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I. Field of the Invention 

This invention relates to point-to-multipoint communication. In particular, the 
invention relates to control of contention for data slots by customer premises equipment in a 
wireless point-to-multipoint communication system. 
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1 

2 2. Description of the Related Art 
3 

4 In a point-to-multipoint network, plural customer provided equipment (CPEs) 

5 communicate bidirectionally with a base station controller (BSC) in a cell. Several CPEs can 

6 share a single channel for communicating with the BSC. The CPEs and the BSC use time 

7 division duplexing (TDD) to facilitate the bidirectional aspect of the communication. The CPEs 

8 and the BSC use time division multiple access (TDMA) to facilitate sharing of a channel among 

9 plural CPEs. 

yy 

fM In TDMA, the BSC grants data slots to the CPEs. Because multiple CPEs share a 

CO 

TA2 limited number of data slots, the CPEs and the BSC must negotiate data slot assignments through 

HI 

l f3 a process called contention. 
4=4 

Hs In contention, CPEs that have upstream data to send to the BSC first send a short 

H*6 request (REQ) message to the BSC. The BSC responds with a grant of a data slot for use by the 

37 CPE. 

Q 

18 Problems can arise in contention. First, two CPEs might simultaneously try to use 

19 a single request slot to request data slots. This situation is called collision. When collisions 

20 occur, neither CPE's request message successfully reaches the BSC. Second, if many request 

21 slots are defined so as to reduce a number of collisions and so as to facilitate requests by a large 

22 number of CPEs, too much of available bandwidth can be used up by contention traffic. As a 

23 result, data throughput can be unacceptably decreased. 
24 
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1 One technique used in the prior art to reduce contention traffic is called 

2 piggybacking. In piggybacking, a CPE first requests a data slot. When the data slot is granted by 

3 the BSC, the CPE sends data packets upstream. The CPE attaches a size of its current data 

4 backlog to a header for one of the data packets. As a result, whenever the backlog is non-zero, 

5 the BSC knows to grant a data slot to the CPE without the CPE having to send a REQ message. 

6 Thus, contention traffic is reduced. 
7 

8 Unfortunately, piggybacking is only effective if upstream traffic from the CPE is 

9 of the bursty type, so that the CPE needs to make only one contention request per burst. 

□P However, some important traffic sources are non-bursty. Examples of non-bursty traffic include 

gjhl traffic generated by online games and voice sources. Even ordinary Internet traffic running over 

Jj2 TCP becomes non-bursty when a communication link is in heavy traffic. In the presence of 

^3 non-bursty traffic, the piggyback scheme breaks down, and an excessive number of contention 

: . 5 

JT4 requests are sent upstream. 

ffc 

■T6 Summary of the Invention 

X 

GiJ7 

n 

18 In view of the foregoing, further reducing contention traffic is desirable, especially 

19 for non-bursty traffic. The invention addresses this need by using a new state machine to control 

20 a contention state for a communication link between a base station controller and customer 

21 premises equipment in point-to-multipoint communication. According to the invention, the state 

22 machine includes a grant pending absent state in which the customer premises equipment is 

23 polled with a unicast request slot. During the grant pending absent state, the customer premises 

24 equipment sends no upstream data to the base station controller but can use the unicast request 

25 slot to request a data slot for sending upstream data to the base station controller. 
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By virtue of the grant pending absent state, the customer premises equipment can 
request a data slot without entering into contention and generating excess contention traffic. 
After a suitable delay without more data being received to send upstream, the state machine can 
exit the grant pending absent state. This delay preferably is long enough for receipt of new non- 
bursty data for a communication, for example 50 ms. 

The state machine preferably also includes an idle state in which the customer 
premises equipment awaits arrival of data packets to send as upstream data to the base station 
controller, a deferring state in which the customer premises equipment requests grant of a data 
slot for sending upstream traffic to the base station controller and if necessary defers contending 
for the data slot so as to avoid collisions with other customer premises equipment, and a grant 
pending state in which the customer premises equipment awaits and receives grant of the data 
slot for sending upstream data to the base station controller and sends upstream data to the base 
station controller after grant of the data slot. 

In a preferred embodiment of the invention, the customer premises equipment 
uses piggybacking to request grant of a next data slot while sending upstream data to the base 
station controller. Use of piggybacking along with the grant pending absent state has been found 
to decrease drastically contention traffic. 

Preferably, the state machine enters the deferring state upon arrival of data packets 
to send as upstream data to the base station controller. In the preferred embodiment, the state 
machine enters the grant pending state after the deferring state, returns to the deferring state if a 
collision occurs, and remains in the grant pending state when sending upstream data to the base 
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1 station controller with piggybacking. The state machine preferably enters the grant pending 

2 absent state after the customer premises equipment has sent upstream data to the base station 

3 controller in the grant pending state. 
4 

5 The state machine according to the invention preferably also includes an 

6 unsolicited grant pending state in which the customer premises equipment receives grant of the 

7 data slot for sending upstream data to the base station controller and sends upstream data to the 

8 base station controller after grant of the data slot, without having requested the data slot. The 

9 state machine preferably further includes an unsolicited grant pending absent state in which the 
00 customer premises equipment is polled with the unicast request slot. During the unsolicited grant 
Oil pending absent state, the customer premises equipment sends no upstream data to the base station 
*g2 controller but can use the unicast request slot to request the data slot for sending upstream data to 

ru 

J3 the base station controller. Preferably, the state machine enters the unsolicited grant pending 

4^4 absent state after the customer premises equipment has sent upstream data to the base station 

s 

pL5 controller in the unsolicited grant pending state. 
\t6 

57 The invention can be embodied in a method for controlling communication using 

18 the state machine described above, as well as in software and/or hardware such as a base station 

19 controller and/or customer premises equipment that implements the method, and in various other 

20 embodiments. 
21 

22 This brief summary has been provided so that the nature of the invention may be 

23 understood quickly. A more complete understanding of the invention may be obtained by 

24 reference to the following description of the preferred embodiments thereof in connection with 

25 the attached drawings. 
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1 

2 Brief Description of the Drawings 
3 

4 Figure 1 is a block diagram of a wireless communication system according to the 

5 invention in which a base station controller communicates with one or more customer premises 

6 equipment according to the invention. 

7 Figure 2 is a flow chart of a state machine according to the invention. 
8 

9 Description of the Preferred Embodiment 

{JH Related Applications 

M 

j|3 Inventions described herein can be used in conjunction with inventions described 

J~f4 in the following documents. 

He U.S. Patent Application Serial No. 09/475,642, Express Mail Mailing No. 

g7 EL5247800 1 8US, filed December 30, 1 999 in the names of Reza Majidi-Ahy, Subir 

18 Varma, Khuong Ngo, Jean Fuentes and Paul Trong, attorney docket number 164.1002.01, 

19 titled "Adaptive Link Layer for Point to Multipoint Communication System." 
20 

21 U.S. Patent Application Serial No. 09/475,7 16, Express Mail Mailing No. 

22 EL524780021US, filed December 30, 1999 in the names of Reza Majidi-Ahy, Joseph 

23 Hakim, and Subir Varma, attorney docket number 1 64. 1 003.01 , titled "Integrated Self- 

24 Optimizing Multi-Parameter and Multi- Variable Point to Multipoint Communication 

25 System." 
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1 

2 U.S. Patent Application Serial No. 09/540,674, Express Mail Mailing No. 

3 EL524781512US, filed March 31, 2000, in the name of Reza Majidi-Ahy, attorney docket 

4 number 1 64. 1 00 1.0 1 , titled "Robust Topology Wireless Communication Using 

5 Broadband Access Points." 
6 

7 U.S. Patent Application Serial No. 09/604,784, Express Mail Mailing No. 

8 EL524781225US, filed June 26, 2000 in the name of Reza Majidi-Ahy, attorney docket 

9 number 164.1010.01, titled "High-Capacity Scalable Integrated Wireless Backhaul for 

QJ) Broadband Access Networks." 

y3 
M 
03 

8 and \ 

Patent Application Serial^No. 09/475,716, Express Mail Mailing No. 
T4 QJ / EL52478002 1US, filed December 30, 1 999 in the names of Reza Majidi-Ahy, Joseph 
p3 Hakim, and Subir Varma, attorneV docket number 164.1003.01, titled "Integrated, Self- 

hi6 Optimizing, Multi-Parameter/MultnYariable Point-to-Multipoint Communication System 

07 [II]." 

U 
18 

19 Each of these documents is hereby incorporated by reference as if fully set forth 

20 herein. This application claims priority of each of these documents. These documents are 

21 collectively referred to as the "Incorporated Disclosures." 
22 

23 Lexicography 
24 

25 The following terms refer or relate to aspects of the invention as described below. 

26 The descriptions of general meanings of these terms are intended to be illustrative, not limiting. 
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base station controller (BSC) — in general, a device for performing coordination and 
control for a wireless communication cell. There is no particular requirement that the base 
station controller must be a single device; in alternative embodiments, the base station 
controller can include a portion of a single device, a combination of multiple devices, or 
some hybrid thereof. 

communication link — in general, an element for sending information from a sender to a 
recipient. Although in a preferred embodiment the communication links referred to are 
generally wireless line of sight point to point communication links, there is no particular 
requirement that they are so restricted. 

customer premises equipment (CPE) — in general, a device for performing 
communication processes and tasks at a customer location, and operating in conjunction 
with the base station controller within a wireless communication cell. There is no 
particular requirement that the customer premises equipment must be a single device; in 
alternative embodiments, the customer premises equipment can include a portion of a 
single device, a combination of multiple devices, or some hybrid thereof. 

As noted above, these descriptions of general meanings of these terms are not 
intended to be limiting, only illustrative. Other and further applications of the invention, 
including extensions of these terms and concepts, would be clear to those of ordinary skill in the 
art after perusing this application. These other and further applications are part of the scope and 
spirit of the invention, and would be clear to those of ordinary skill in the art, without further 
invention or undue experimentation. 
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1 

2 The context of the invention is similar to that of the Incorporated Disclosures. 

3 

4 A system using point-to-multipoint communication in a wireless communication 

5 system operates as part of a system in which devices coupled to a network (such as a computer 

6 network) send messages, route and switch messages, and receive messages. In a preferred 

7 embodiment, devices coupled to (and integrated with) the network send, route, and receive these 

8 messages as sequences of packets, each of which has a header including delivery information and 

9 a payload including data. In a preferred embodiment, packet format conforms to the OSI model, 
QO in which an application protocol (layer 5, such as FTP) uses a transport protocol (layer 4, such as 
yfll TCP), which uses a network protocol (layer 3, such as IP), which uses a media access control 
y§2 (MAC) protocol (layer 2), which uses a physical transport technique (layer 1). 

J? 

l - : 

T4 System Elements 

■T6 Fig. 1 is a block diagram of a wireless communication system according to the 

9l invention in which a base station controller communicates with one or more customer premises 

1 8 equipment according to the invention. 

19 System 10 includes wireless communication cell 11 (or a portion thereof), base 

20 station controller (BSC) 12, and one or more customer premises equipment (CPE) 13. 
21 

22 Wireless communication cell 1 1 preferably includes a generally hexagon-shaped 

23 region of local surface area, such as might be found in a metropolitan region. Use of generally 

24 hexagon-shaped regions is known in the art of wireless communication because hexagonal 

25 regions are able to tile a local region with substantially no gaps. Although in a preferred 

26 embodiment wireless communication cell 1 1 includes a generally hexagon-shaped region, no 

9 
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1 particular requirement exists for using that particular shape; in alternative embodiments, another 

2 shape or tiling of the local surface area may be useful. 

3 

4 In Fig. 1, a portion of cell 1 1 includes a generally triangular-shaped region of local 

5 surface area, herein called a "sector." Sectors 14 preferably are disposed so that a set of six 

6 sectors 14 combine to form single cell 11. Thus, BSC 12 preferably is disposed at or near one 

7 corner of one of sectors 14, while CPEs 13 are disposed within the sectors. 
8 

9 Although the invention is primarily described with regard to interactions that 

® occur between BSC 12 and a single CPE 13 in a single sector 14, substantial applications of the 

•jp 

Or! invention exist for interactions across multiple sectors within a cell, and to interaction across 
09 

jj sectors in multiple cells. Substantial applications of the invention with regard to multiple 

fU 

}§ sectors, both within single cell and among multiple cells, would be clear to those skilled in the art 

T4 of wireless communication after perusal of this application, and would not require undue 

u 

is experimentation or further invention. 

j|4 BSC 12 preferably includes a processor, program and data memory, mass storage, 

18 and one or more antennas for sending or receiving information using wireless communication 

19 techniques. 
20 

21 Similar to BSC 12, each CPE 13 preferably includes a processor, program and 

22 data memory, mass storage, and one or more antennas for sending or receiving information using 

23 wireless communication techniques. 
24 

25 In system 10, plural CPEs 13 communicate bidirectionally with BSC 12. Several 

26 CPEs 13 can share a single channel for communicating with BSC 12. BSC 12 and CPEs 13 

10 
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1 preferably use time division duplexing (TDD) to facilitate the bidirectional aspect of the 

2 communication. BSC 12 and CPEs 1 3 preferably use time division multiple access (TDMA) to 

3 facilitate sharing of a channel among plural CPEs 13. 
4 

5 In TDMA, BSC 12 grants data slots to CPEs 13. Because multiple CPEs 13 share 

6 a limited number of data slots, CPEs 13and BSC 12 must negotiate data slot assignments through 

7 a process called contention. 

8 

9 In contention, CPEs 13 that have upstream data to send to BSC 12 first send a 

tto short request (REQ) message to BSC 12. The BSC responds with a grant of a data slot for use by 

m the CPE. 

OS 

i 2 

j|3 Problems can arise in contention. Plural CPEs 1 3 might simultaneously try to use 

Tf4 a single request slot to request data slots. This situation is called collision. When collisions 

25 occur, none of the CPE's request messages successfully reach BSC 12. Those CPEs 13 have to 

ff6 re-send their REQ messages. In order to try to allow REQ traffic to clear, CPEs 13 according to 

Cp7 the invention can defer re-sending REQ messages for some period of time when collisions occur. 
18 

19 If many request slots are defined so as to reduce a number of collisions and so as 

20 to facilitate requests by a large number of CPEs 1 3, or if too many REQ messages have to be re- 

21 sent, too much of available bandwidth can be used up by contention traffic. As a result, data 

22 throughput can be unacceptably decreased. 
23 

24 One technique used in the prior art to reduce contention traffic is called 

25 piggybacking. In piggybacking, CPE 13 first requests a data slot. When the data slot is granted 

26 by BSC 12, CPE 13 sends data packets upstream. CPE 13 attaches a size of its current data 

11 
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1 backlog to a header for one of the data packets. As a result, whenever the backlog is non-zero, 

2 BSC 12 knows to grant a data slot to CPE 13 without CPE 13 having to send a REQ message. 

3 Thus, contention traffic is reduced. 
4 

5 Unfortunately, piggybacking is only effective if upstream traffic from CPE 13 is 

6 of the bursty type, so that CPE 1 3 needs to make only one contention request per burst. 

7 However, some important traffic sources are non-bursty. Examples of non-bursty traffic include 

8 traffic generated by online games and voice sources. Even ordinary Internet traffic running over 

9 TCP becomes non-bursty when a communication link is in heavy traffic. In the presence of 

□0 non-bursty traffic, the piggyback scheme breaks down, and an excessive number of contention 

J3 

Q&l requests are sent upstream. 

*£=f 
PS ] 

1 J3 The invention attempts to reduce contention traffic by using a new state machine 

^T4 to control a contention state for a communication link between a base station controller and 

{35 customer premises equipment in point-to-multipoint communication. The state can be controlled 

U 

ff6 by the CPE, the BSC, or both. 

: 

□7 

18 Fig. 2 is a flow chart of a state machine according to the invention. 

19 

20 Briefly, according to the invention, the state machine includes a grant pending 

21 absent state in which the customer premises equipment is polled with a unicast request slot. 

22 During the grant pending absent state, the customer premises equipment sends no upstream data 

23 to the base station controller but can use the unicast request slot to request a data slot for sending 

24 upstream data to the base station controller. 
25 
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1 By virtue of the grant pending absent state, the customer premises equipment can 

2 request a data slot without entering into contention and generating excess contention traffic. 

3 After a suitable delay without more data being received to send upstream, the state machine can 

4 exit the grant pending absent state. This delay preferably is long enough for receipt of new non- 

5 bursty data for a communication, for example 50 ms. 
6 

7 In more detail, Fig. 2 shows a state machine that includes idle state 20, deferring 

8 state 21 , grant pending state 22, grant pending absent state 23, unsolicited grant pending state 24, 

9 and unsolicited grant pending absent state 25. While the particular states shown in Fig. 2 are 
© representative of a preferred embodiment of the invention, the invention also can utilize state 
On machines that do not include all of these states and/or that include additional states. 

& 

nJ 

j| Idle state 20 is a waiting state in which the customer premises equipment awaits 

T4 arrival of data packets to send as upstream data to the base station controller. 

I 

jft Upon arrival of data to be sent as upstream data, the state machine transitions to 

.■ssa. 

j|? deferring state 2 1 . The state machine also can transition to unsolicited grant pending state 24 

18 upon receipt of an unsolicited grant of a data slot from BSC 24, as discussed below. 

1.9 

20 In deferring state 2 1 , CPE 1 3 sends a REQ message to BSC 1 2. The state 

21 machine then transitions to grant pending state 22. However, if no grant is received from BSC 

22 12 in grant pending state 22 before a timeout, the state machine returns to deferring state 21, as 

23 discussed below. 
24 

25 One possible reason for non-receipt of a grant is a collision with another CPE 13. 

26 Thus, deferral is needed, and CPE 13 defers sending a new REQ message for a period of time. 

13 
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1 The CPE then sends the new REQ message. In a preferred embodiment, if another collision 

2 occurs, CPE 1 3 again defers sending another REQ message. This process preferably continues 

3 until the REQ messages gets through to BSC 12 (as evidenced by receipt of a grant) or until an 

4 error is generated (not shown). 
5 

6 Preferably, each time CPE 13 defers sending a REQ message, the period of 

7 deferral roughly doubles, with a random factor included to try to avoid deferring in synch with 

8 another CPE. Thus, in deferring state 21, CPE 13 defers contending for a data slot so as to avoid 

9 collisions with other customer premises equipment. 

ffl In grant pending state 22, CPE 13 awaits and receives grant of the data slot for 

ffs 

yjj sending upstream data to the base station controller and sends upstream data to the base station 

ru 

& controller after grant of the data slot. However, if a grant is not received before a timeout, the 

! 5 3 

1% CPE concludes that a collision or some other error has occurred, and the state machine returns to 

55 deferring state 2 1 . 

j?7 Preferably, in grant pending state 22, CPE 13 uses piggybacking to request grant 

18 of a next data slot while sending upstream data to BSC 12. When CPE 13 sends the last data in 

19 its backlog, that data preferably is sent without piggybacking. The state machine then transitions 

20 to grant pending absent state 23 according to the invention. 
21 

22 During grant pending absent state 23, CPE 13 sends no upstream data to BSC 12. 

23 No grant is pending because piggybacking was not used in the previous transmission of data to 

24 BSC 12 (hence the name of the state). Rather, CPE 13 is periodically (e.g., every 10 ms) polled 

25 by BSC 12 with a unicast request slot. CPE 13 can use this unicast request slot to request a data 

26 slot for sending upstream data to the base station controller. Thus, if more data is received by 

14 
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1 CPE 13 to send upstream to BSC 12, CPE 13 can request a data slot without going through 

2 contention, thereby reducing contention traffic. 

3 

4 In some circumstances, the reduction in contention traffic can be drastic, for 

5 example by an order of magnitude. Of course, the invention is not limited to such circumstances 

6 and is not limited to such drastic reductions in contention traffic. 

7 

8 Upon grant of a data slot for sending new data to BSC 12, CPE 13 returns to grant 

9 pending state 22. 

0° 

gJU If no new data is received by CPE 13 before a timeout in grant pending absent 

%2 state 23, the state machine returns to idle state 20. A timeout of 50 ms has been found to work 

% well. 

jT5 In some circumstances, BSC 12 can grant a data slot to CPE 13 without the CPE 

Hf6 having requested the data slot. For example, if the communication between BSC 12 and CPE 13 

07 is a voice communication, BSC 12 can predict that CPE 13 will need data slots. BSC 12 can 

18 grant those data slots to CPE 13 without CPE 13 having to request them. Such a grant is an 

19 unsolicited grant. 
20 

2 1 Accordingly, the preferred embodiment of the state machine according to the 

22 invention also includes unsolicited grant pending state 24 and unsolicited grant pending absent 

23 state 25. These states correspond to grant pending state 22 and grant pending absent state 23, 

24 respectively, with the exception that they are entered when an unsolicited grant occurs. 
25 
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1 Thus, in unsolicited grant pending state 24, CPE 13 receives grant of the data slot 

2 for sending upstream data to the base station controller and sends upstream data to the base 

3 station controller after grant of the data slot, without having requested the data slot. 
4 

5 In unsolicited grant pending absent state 25, CPE 13 is polled with the unicast 

6 request slot. During unsolicited grant pending absent state 25, CPE 13 sends no upstream data to 

7 BSC 1 2 but can use the unicast request slot to request the data slot for sending upstream data to 

8 BSC 12. The state machine enters unsolicited grant pending absent state 25 after CPE 12 has 

9 sent upstream data to BSC 12 in unsolicited grant pending state 24. 
Ob 

Ejl Pseudo-code for implementing the preferred embodiment of the invention 

j? substantially as discussed above is included in a technical appendix to this application. 

ni 

J3 

i = jj 

T4 Alternative Embodiments 

S T, 
SSSS3 

[T6 The invention can be embodied in a method for controlling communication using 

§7 the state machine described above, as well as in software and/or hardware such as a BSC and/or a 

18 CPE that implements the method, and in various other embodiments. 
19 

20 In the preceding description, a preferred embodiment of the invention is described 

21 with regard to preferred process steps and data structures. However, those skilled in the art 

22 would recognize, after perusal of this application, that embodiments of the invention may be 

23 implemented using one or more general purpose processors or special purpose processors 

24 adapted to particular process steps and data structures operating under program control, that such 

25 process steps and data structures can be embodied as information stored in or transmitted to and 

26 from memories (e.g., fixed memories such as DRAMs, SRAMs, hard disks, caches, etc., and 

16 
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removable memories such as floppy disks, CD-ROMs, data tapes, etc.) including instructions 
executable by such processors (e.g., object code that is directly executable, source code that is 
executable after compilation, code that is executable through interpretation, etc.), and that 
implementation of the preferred process steps and data structures described herein using such 
equipment would not require undue experimentation or further invention. 

Furthermore, although preferred embodiments of the invention are disclosed 
herein, many variations are possible which remain within the content, scope and spirit of the 
invention, and these variations would become clear to those skilled in the art after perusal of this 
application. 
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1 TECHNICAL APPENDIX 

2 Pseudo-code copyright 2000 Aperto Networks, Inc. 
3 

4 4.1 State: Idle 

5 ContentionWindow = 0; 

6 Wait for IQueueEmpty; 

7 /* The CPE may get an unicast REQ slot in the idle state. */ 

8 /* In this case it returns the current reqWin value */ 

9 if (unicast REQ SID = mySID) /* Polling case */ 
^10 { 

%x=£ 

jjl Transmit REQ in reservation; 

% Tx_slot = slot; 

% PrevREQ = NonContREQ; 

b§4 } 

N=5 if(NormalGrantId = mySID) 

r~a 

\46 Utilize Normal Grant(); 

OP else if (UnsolicitedGrantld = mySID) 

18 { 

19 Utilize Unsolicited Grant(); 

20 Go to State Unsolicited Grant Pending; 

21 } 

22 /* EPDU Arrives */ 

23 Enqueue(); 

24 CalculateDeferQ; 

25 Go to State Deferring 
26 

18 



4.2 State: Deferring 

if (UnsolicitedGrantld = mySID) /* Unsolicited Grant Service */ 

{ 

Utilize Unsolicited Grant(); 

Go to State Unsolicited Grant Pending; 

} 

else if (NormalGrantld = mySID) 

Utilize Normal Grant(); 
else if (unicast REQ SID == mySID) /* Polling case */ 

{ 

Transmit REQ in reservation; 
Tx_slot = slot; 
Go to Grant Pending; 
PrevREQ = NonContREQ; 

} 

else 

{ 

for (REQ Transmit Opportunity) /* Contention based REQ transmission */ 

{ 

if (Defer != 0) 
Defer = Defer - 1; 
else /* Defer =0*/ 
{ 

if (Number of SIDs in CPE, with Defer = 0 is greater than 1) 

choose one SID at random; 
if (my SID chosen) 

19 



{ 

Transmit REQ in contention; 
Tx_slot = slot; 
RTxTime = time_now; 
PrevREQ = ContREQ; 
Go to Grant Pending; 

} 

} 

} 

} 

4.3 State: Grant Pending 

Wait for next MAP; 

Move ACK pointer as per ACK field in MAP; 

The next byte to transmit is set as per ACK/NACK flag and 

Sequence Number in the ACK 

if (Flush EPDU field set) 

{ 

Flush HOL EPDU; 
Go to Idle; 

} 

if (unicast REQ SID == mySID) /* Polling case */ 
{ 

Transmit REQ in reservation; 

Txslot = slot; 

PrevREQ = NonContREQ; 

20 
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1 } 

2 if (Normal Grantld = mySID) 

3 Utilize Normal Grant(); 

4 else if (Unsolicited Grantld == mySID) 

5 { 

6 Utilize Unsolicited Grant(); 

7 Go to State Unsolicited Grant Pending; 

8 } 

9 else if (implicit collision indication received) 
Q» Retry(); 

;fi else /* Error Condition: BSC did not give grant that CPE is expecting */ 

03 

g Go to Idle; 

m 



3 „ ; 

4i 4.4 State: Grant Pending Absent 

S? if (First Time Entering State) 

b% Count = GrantPendingWait; 

O else 



n 

18 -Count; 

19 if (unicast REQ SID = mySID) /* Polling case */ 

20 { 

2 1 Transmit REQ in reservation; 

22 Txslot = slot; 

23 PrevREQ = NonContREQ; 

24 } 
25 

26 4.5 State: Unsolicited Grant Pending 

21 
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1 if (unicast REQ SID == mySID) /* Polling case */ 

2 { 

3 Transmit REQ in reservation; 

4 Tx_slot = slot; 

5 PrevREQ = NonContREQ; 

6 } 

7 if (Unsolicited Grantld == mySID) 

8 { 

9 Utilize Unsolicited Grant(); 

ggO Remain in State Unsolicited Grant Pending; 

| > 

%2 if (Last Unsolicited Grant) 
! J6 Go to state Idle; 

Hs 4.6 State: Unsolicited Grant Absent 

H6 if (First Time Entering State) 

□7 Count = UnsolicitedGrantPendingWait; 

18 else 

19 --Count; 

20 if (unicast REQ SID == mySID) /* Polling case */ 

21 { 

22 Transmit REQ in reservation; 

23 Txslot = slot; 

24 PrevREQ = NonContREQ; 

25 } 
26 

22 



# 
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1 4.7 Function: CalculateDeferO 

2 if (Contention Window < Start) 

3 Window = Start; 

4 if (ContentionWindow > End) 

5 Window = End; 

6 Defer = Random[2 A ContentionWindow] ; 
7 

8 4.8 Function: Utilize Normal GrantO 

9 if (Grant Size == 0) /* Scheduler not able to make grant during this frame */ 

Q Go to Grant Pending; 

tjjj 

§ else /* Grant Size > 0 */ 

m 

§ while (GrantSID == mySID) /* Multiple Grants in MAP */ 

W { 



03 Extract Indicated number of bytes from SID queue; 

Confirm that these bytes fit in the tick space allocated; 
51 piggyback size = RequestWindow; 

IT 

: : 

18 Transmit WPDU with Sequence Number Field set as per MAP and 

19 Piggyback field set as above; 

20 } 

21 if (piggyback size > 0) 

22 { 

23 Go to Grant Pending; 

24 RTxTime = time_now; 

25 PrevREQ = NonCOntREQ; 

26 } 

23 
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1 else /* No more bytes left in SID queue */ 

2 Go to GrantPendingWait; 

3 } 
4 

5 4.9 Function: Utilize Unsolicited GrantO 

6 while (GrantSID = mySID) /* Multiple Grants in MAP */ 

7 { 

8 Extract Indicated number of bytes from SID queue; 

9 if(#bytes==0) 

gg Tx only WPDU header; 

W else 

■s? - 

fM 

: Q Confirm that these bytes fit in the tick space allocated; 

1.3 

¥4 piggyback size = Request Window; 

J| Transmit WPDU with Sequence Number Field set as per MAC and 

D 

Ms Piggyback field set as above; 

ID } 

Ts } 

19 

20 4.10 Function: Retry 0 

2 1 Retries = Retries + 1 ; 

22 if (Retries > 16) 

23 { 

24 Discard HOL EPDU; 

25 Go to Idle; 

26 } 

24 



Contention Window = ContentionWindow -I- 1 ; 

CalcDeferO; 
Go to Deferring; 

4,11 Function: EnqueueO 

Enqueue EPDU to tail of queue; 

RequestWindow = Request Window + Size of EPDU; 



25 



